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Claims 

1 1 . A method for obtaining a layout description for a target patterned layer of 

2 material in an integrated circuit including a plurality of pattemed layers of material, 

3 comprising: 

4 providing a layout of said target pattemed layer; 

5 providing a model that includes at least a first parametric representation 

6 characterizing at least features of the target pattemed layer, and a second parametric 

7 representation characterizing at least features of the integrated circuit dependent on one 

8 of the plurality of pattemed layers other than the target pattemed layer; and 

9 computing a description of a portion of said layout using said first parametric 
10 representation and said second parametric representation. 

1 2. The method of claim 1, wherein said computing includes determining effects due 

2 to placement fluctuations, process variations, or a combination of both. 

1 3. The method of claim 1 , wherein said model is based on one of the following: 

2 physical theory, approximations, heuristics, or any combination thereof. 

1 4. The method of claim 1 , wherein said description includes one of the following: a 

2 physical description, an electrical description, or a combination of both. 

1 5. The method of claim 1, wherein at least one of said parametric representations is 

2 one of the following parametric representations: a lithography process, a mask-making 

3 process, an oxidation process, a deposition process, an etching process, an epitaxy 

4 process, an ion implantation process, a thermal process, a chemical-mechanical polishing 

5 process, a transistor, a capacitor, an inductor, or a resistor. 

1 6. The method of claim 1 , wherein said computing includes decomposition of said 

2 layout. 
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1 7. The method of claim 1 , wherein said computing includes modification of said 

2 layout. 

1 8. The method of claim 1 , wherein said computing includes identification of a circuit 

2 element with said layout. 

1 9. The method of claim 8, wherein said identification includes identification based 

2 on a physical description computed by said model. 

1 10. A method for verifying a target patterned layer of material in an integrated circuit 

2 including a plurality of patterned layers of material, comprising: 

3 providing a layout of said target patterned layer; 

4 providing a model that includes at least a first parametric representation 

5 characterizing at least features of the target pattemed layer, and a second parametric 

6 representation characterizing at least features of the integrated circuit dependent on one 

7 of the plurality of pattemed layers other than the target pattemed layer; 

8 computing a target description of a portion of said layout using said target 

9 pattemed layer of material; 

10 computing a description of a portion of said layout using said first parametric 

1 1 representation and said second parametric representation; and 

12 comparing said description with said target description. 

1 11. The method of claim 1 0, wherein said computing a description includes 

2 determining effects due to placement fluctuations, process variations, or a combination of 

3 both. 

1 12. The method of claim 10, wherein said description is checked against a design rule 

2 defined by the manufacturing and electrical requirements of said integrated circuit. 

1 13. The method of claim 1 0, wherein said model is based on one of the following: 

2 physical theory, approximations, heuristics, or any combination thereof. 
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1 14. The method of claim 1 0, wherein at least one of said parametric representations is 

2 one of the following parametric representations: a lithography process, a mask-making 

3 process, an oxidation process, a deposition process, an etching process, an epitaxy 

4 process, an ion implantation process, a thermal process, a chemical-mechanical polishing 

5 process, a transistor, a capacitor, an inductor, or a resistor. 



1 15. The method of claim 1 0, wherein said description is obtained by: 

2 modifying said layout to obtain a modified layout; and 

3 computing said description from said modified layout. 

1 16. The method of claim 1 5, wherein said modifying includes one of the following: 

2 dummy fill insertion, phase-shifting conversion, optical proximity correction, or any 

3 combination thereof 

1 17. The method of claim 1 0, wherein said description is obtained by: 

2 identifying a circuit element with said layout; and 

3 obtaining said description from said circuit element. 

1 18. The method of claim 1 7, wherein said identifying comprises: 

2 decomposing said layout to obtain a decomposed geometry; and 

3 recognizing said circuit element with said decomposed geometry. 

1 19. The method of claim 1 0, wherein said comparing uses a tolerance. 

1 20. The method of claim 19, wherein said tolerance includes a parameter of said 

2 model or a value derived from a parameter of said model. 

1 21 . The method of claim 1 9, wherein said tolerance includes a tolerance region 

2 defined by: 
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3 decomposing said layout to obtain a decomposed geometry, said decomposed 

4 geometry being a point or a shape; and 

5 associating said tolerance region to said decomposed geometry. 

1 22. The method of claim 19, wherein said tolerance includes a tolerance surface, and 

2 said determining includes comparing said first description with said tolerance surface. 

1 23 . The method of claim 1 9, wherein said comparing comprises: 

2 computing a difference between said description and said target description; and 

3 comparing said difference with said tolerance, 

1 24. The method of claim 1 9, wherein said tolerance is determined using an electrical 

2 description determined by: 

3 identifying a circuit element with said layout; and 

4 obtaining said electrical description from said circuit element. 

1 25. The method of claim 24, wherein said identifying comprises: 

2 decomposing said layout to obtain a decomposed geometry; and 

3 recognizing said circuit element with said decomposed geometry. 

1 26. The method of claim 1 0, wherein said description and said target description 

2 includes manufacturing and electrical specifications. 

1 27. The method of claim 26, wherein said manufacturing and electrical specifications 

2 include one of the following: modulation transfer function, contrast, exposure latitude, 

3 image log slope, normalized image log slope, depth of focus, exposure-defocus window, 

4 total window, sensitivity to mask critical dimension error, sensitivity to aberrations, 

5 common window, linewidth variability, threshold voltage, leakage current, breakdown 

6 electric field, channel-length-modulation parameter, input and output impedance, input 

7 and output capacitance, input and output inductance, current density, current gain, unity 

8 current gain frequency, or any combination thereof. 
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1 28. A method for identifying weak spots in a target patterned layer of material in an 

2 integrated circuit including a plurality of patterned layers of material, comprising: 

3 providing a layout of said target patterned layer; 

4 providing a model that includes at least a first parametric representation 

5 characterizing at least features of the target pattemed layer, and a second parametric 

6 representation characterizing at least features of the integrated circuit dependent on one 

7 of the plurality of pattemed layers other than the target pattemed layer; 

8 providing a parameter of said model; 

9 providing a first value and a second value of said parameter of said model; 

10 computing a first description of a portion of said layout using said first value of 

1 1 said parameter, said first parametric representation, and said second parametric 

12 representation; 

13 computing a second description of a portion of said layout using said second 

14 value of said parameter, said first parametric representation, and said second parametric 

1 5 representation; and 

16 comparing said first description and said second description. 

1 29. The method of claim 28, wherein said comparing uses a design rule defined by 

2 the manufacturing and electrical requirements of said integrated circuit. 



1 30. A method for identifying weak spots in a target pattemed layer of material in an 

2 integrated circuit including a plurality of pattemed layers of material, comprising: 

3 providing a layout of said target pattemed layer; 

4 providing a model that includes at least a first parametric representation 

5 characterizing at least features of the target pattemed layer, and a second parametric 

6 representation characterizing at least features of the integrated circuit dependent on one 

7 of the plurality of pattemed layers other than the target pattemed layer; 

8 providing a parameter of said model; 

9 ' providing a first value and a second value of said parameter of said model; 
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10 computing a first description of a portion of said layout using said first value of 

1 1 said parameter, said first parametric representation, and said second parametric 

12 representation; 

13 performing a first verification based on said first description and said target 

14 patterned layer, obtaining a first result; 

1 5 computing a second description of a portion of said layout using said second 

16 value of said parameter, said first parametric representation, and said second parametric 

17 representation; 

1 8 performing a second verification based on said second description and said target 

19 patterned layer, obtaining a second result; and 

20 comparing said first result with said second result. 

1 31. The method of claim 30, wherein said comparing uses a design rule defined by 

2 the manufacturing and electrical requirements of said integrated circuit. 

1 32. A method for defining a physical connection in a target pattemed layer of material 

2 in an integrated circuit including a plurality of pattemed layers of material, comprising: 

3 providing a layout of said target pattemed layer; 

4 providing a model that includes at least a first parametric representation 

5 characterizing at least features of the target pattemed layer, and a second parametric 

6 representation characterizing at least features of the integrated circuit dependent on one 

7 of the plurality of pattemed layers other than the target pattemed layer; 

8 providing a collection of placed cells with abstract interconnectivity information; 

9 and 

10 defining said physical connection using said collection with said abstract 

1 1 interconnectivity information, said defining includes computing a description of a portion 

12 of said layout using said first parametric representation and said second parametric 

13 representation. 

1 33. The method of claim 32, wherein said defining includes checking against a design 

2 rule defined by the manufacturing and electrical requirements of said integrated circuit. 
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1 34. A method for compacting a layout of a target patterned layer of material in an 

2 integrated circuit including a plurality of patterned layers of material, comprising: 

3 providing a model that includes at least a first parametric representation 

4 characterizing at least features of the target patterned layer, and a second parametric 

5 representation characterizing at least features of the integrated circuit dependent on one 

6 of the plurality of pattemed layers other than the target pattemed layer; and 

7 compacting said layout to obtain a compacted layout, said compacting includes 

8 computing a description of a portion of said compacted layout using said first parametric 

9 representation and said second parametric representation. 

1 35. The method of claim 32, wherein said compacting includes checking against a 

2 design rule defined by the manufacturing and electrical requirements of said integrated 

3 circuit. 



1 36. A method for layout synthesis of a layout of a target pattemed layer of material in 

2 an integrated circuit including a plurality of pattemed layers of material, comprising: 

3 providing a model that includes at least a first parametric representation 

4 characterizing at least features of the target pattemed layer, and a second parametric 

5 representation characterizing at least features of the integrated circuit dependent on one 

6 of the plurality of pattemed layers other than the target pattemed layer; 

7 providing a netlist; and 

8 computmg a layout of said netlist, said computing includes computing a 

9 description of a portion of said layout using said furst parametric representation and said 
1 0 second parametric representation. 

1 37. The method of claim 36, wherein said computing includes checking against a 

2 design mle defined by the manufacturing and electrical requirements of said integrated 

3 circuit. 
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1 38. A method for generating a design rule used in the generation of a layout of a 

2 target patterned layer of material in an integrated circuit including a plurality of patterned 

3 layers of material, comprising: 

4 providing a specification of said target patterned layer; 

5 providing a model that includes at least a first parametric representation 

6 characterizing at least features of the target patterned layer, and a second parametric 

7 representation characterizing at least features of the integrated circuit dependent on one 

8 of the plurality of pattemed layers other than the target pattemed layer; 

9 providing a parameter of said model; and 

10 generating a design rule using said model, said parameter, and said specification, 

1 1 said generating includes computing a description of a layout using said first parametric 

12 representation and said second parametric representation. 



1 39. A method for generating a design rule used in the generation of a layout of a 

2 target pattemed layer of material in an integrated circuit including a plurality of pattemed 

3 layers of material, comprising: 

4 providing a template of a design rule; 

5 providing a specification of said template; 

6 providing a model that includes at least a first parametric representation 

7 characterizing at least features of the target pattemed layer, and a second parametric 

8 representation characterizing at least features of the integrated circuit dependent on one 

9 of the plurality of pattemed layers other than the target pattemed layer; and 

10 generating a design rule using said model and said specification, said generating 

1 1 includes computing a description of a layout using said first parametric representation 

12 and said second parametric representation. 

1 40. A method for extracting an electrical parameter from a layout of a target pattemed 

2 layer of material in an integrated circuit including a plurality of pattemed layers of 

3 material, comprising: 

4 providing a model that includes at least a first parametric representation 

5 characterizing features of the target pattemed layer, and a second parametric 
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6 representation characterizing features of one of the plurality of patterned layers other than 

7 the target patterned layer; 

8 computing a description of a portion of said layout using said first parametric 

9 representation and said second parametric representation; and 

10 computing said electrical parameter using said description. 

1 41 . The method of claim 40, wherein said electrical parameter is one of the following: 

2 parasitic capacitance, parasitic inductance, or parasitic resistance. 

1 42. A method for interactive layout editing of a layout of a target patterned layer of 

2 material in an integrated circuit including a plurality of pattemed layers of material, 

3 comprising: 

4 providing a model that includes at least a first parametric representation 

5 characterizing at least features of the target pattemed layer, and a second parametric 

6 representation characterizing at least features of the mtegrated circuit dependent on one 

7 of the plurality of pattemed layers other than the target pattemed layer; 

8 providing a shape of the layout being drawn; 

9 computing a target description of a portion of said layout including said shape 

10 using said target pattemed layer of material; 

1 1 computing a description of a portion of said layout including said shape using said 

12 first parametric representation and said second parametric representation; 

1 3 comparing said description with said target description; and 

1 4 supplying feedback on said comparing. 

1 43. The method of claim 42, wherein said description is checked against a design rule 

2 defined by the manufacturing and electrical requirements of said integrated circuit. 

1 44. The method of claim 42, wherein said feedback mcludes one of the following: a 

2 suggestion of vertex location, a region of allowable vertex locations, a list of suggestions, 

3 a score, a ranking, or any combination thereof 
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1 45. The method of claim 42, wherein said feedback includes an explanation. 

1 46. The method of claim 45, wherein said explanation includes one of the following: 

2 a reason for a suggested location, a reason for a discouraged location, a reason for a 

3 disallowed location, or any combination thereof. 

1 47. A method for modifying a layout of a target pattemed layer of material in an 

2 integrated circuit including a plurality of pattemed layers of material, comprising: 

3 providing a model that includes at least a fu-st parametric representation 

4 characterizing features of the target pattemed layer, and a second parametric 

5 representation characterizing features of one of the plurality of pattemed layers other than 

6 the target pattemed layer; and 

7 computing a modified layout from a portion of said layout using said model, said 

8 computing includes computing a description of a portion of said layout using said first 

9 parametric representation and said second parametric representation. 

1 48. The method of claim 47, wherein said model is based on one of the following: 

2 physical theory, approximation, heuristics, or any combination thereof 

1 49. The method of claim 47, wherein at least one of said parametric representations is 

2 one of the following parametric representations: a lithography process, a mask-making 

3 process, an oxidation process, a deposition process, an etching process, an epitaxy 

4 process, an ion implantation process, a thermal process, a chemical-mechanical polishing 

5 process, a transistor, a capacitor, an inductor, or a resistor. 

1 50. The method of claim 47, wherein said computing a modified layout includes: 

2 optical proximity correction, phase-shifting conversion, mask data preparation, dummy 

3 fill insertion, or a combination thereof. 

1 51. The method of claim 47, wherein said description is an electrical description. 
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1 52. A method for disposing of an anomaly of a mask fabricated using a layout of a 

2 target pattemed layer of material in an integrated circuit including a plurality of patterned 

3 layers of material, comprising: 

4 providing a model that includes at least a first parametric representation 

5 characterizing at least features of the target pattemed layer, and a second parametric 

6 representation characterizing at least features of the integrated circuit dependent on one 

7 of the plurality of pattemed layers other than the target pattemed layer; 

8 extracting a portion of said layout corresponding to said mask anomaly; 

9 computing a description of said portion of said layout using said first parametric 

10 representation and said second parametric representation; and 

1 1 evaluating whether to repair said mask anomaly based on said description. 

1 53. The method of claim 52, wherein said evaluating includes checking against a 

2 design rule defined by the manufacturing and electrical requirements of said integrated 

3 circuit. 

1 54. A method for manufacturing an integrated circuit including a plurality of 

2 pattemed layers of material, said integrated circuit including at least one target pattemed 

3 layer of material, comprising: 

4 obtaining a computer readable layout of a portion of said target pattemed layer of 

5 material; 

6 providing a model that includes at least a first parametric representation 

7 characterizing at least features of the target pattemed layer, and a second parametric 

8 representation characterizing at least features of the integrated circuit dependent on one 

9 of the plurality of pattemed layers other than the target pattemed layer; 

10 performing an operation on said layout to create an output layout using a data 

1 1 processor and using said model, said operation includes computing a description of a 

12 portion of said layout using said first parametric representation and said second 

1 3 parametric representation; 

14 producing mask data using said output layout; 
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producing a mask having a mask layout pattem based on said mask data; and 
producing said target patterned layer of material using said mask. 

55. The method of claim 54, wherein said operation includes one of the following: 
layout editing, layout synthesis, routing, compaction, layout verification, layout 
modification, or obtaining a layout description. 
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